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(54) Method and apparatus for sharing a time quantum 



(57) A method and apparatus for allowing a first 
thread (112) to "share" its remaining time quantum with 
a second thread (112) when the first thread is blocked. 
A thread (1 1 2) may be blocked, for example, if It is wait- 
ing for a resource such as a data file or a lock. A thread 
may also be blocked if It is waiting for an event, such as 
a user keystroke. If there is a thread on the run queue 
that "owns" the resource needed by the consumer 
thread, the blocked consumer thread transfers its right 
to execute for a remaining time quantum to the owner 
thread, and the owner thread executes next. If the 
threads (112) are in a same process (110), this transfer 



means that no process context switch Is required, since 
the consumer thread and the owner thread are threads 
of the same process (110). In addition, this transfer 
means that the time before the resource becomes avail- 
able to the blocked consumer thread will be short. Sim- 
ilarly, If a consumer thread is blocked to await an event, 
such as a user keystroke, the blocked consumer 
thread's remaining time quantum are transferred to an- 
other thread in that is waiting on the run queue for its 
turn to execute. Again, if the threads (112) are In a same 
process (110), this transfer avoids having to perform a 
context switch between processes. 
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